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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention: 

This invention relates generally to information sig- 
nal processing, and in particular to a method and system 
of decompressing color video data in video information 
communication system. A more particular use of the in- 
vention relates to a method and system for decompress- 
ing color video data in a video telecommunications sys- 
tem in which data is sent and received over telephone 
lines. 

Prior Art: 

Encoding of digital television signals ordinarily re- 
quires a transmission rate of approximately 200 Mbits/ 
s. Recent developments in coding systems have permit- 
ted the transmission rate to be cut to less than 2 Mbits/ 
s. Coding systems using block oriented analysis of video 
picture frames and processing by a conventional hybrid 
discrete cosine transform (DCT) coefficient permit 
transmission at rates of between 64 Kbits/s and 384 
Kbits/s. Such a system is described in Gerken and 
Schiller, "A Low Bit-Rate Image Sequence Coder Com- 
bining A Progressive DPCM On Interleaved Rasters 
With A Hybrid DCT Technique", IEEE Journal on Select- 
ed Areas in Communications, Vol. SAC-5, No. 7, Au- 
gust, 1987. Adaptive coding techniques applied to such 
DCT processing have allowed video data transmission 
at rates as low as one to two bits per pixel, as is de- 
scribed in Chen and Smith, "Adaptive Coding of Mono- 
chrome and Color Images", IEEE Transactions on Com- 
munications, Vol. COM-25, No. 11, November 19, 1977. 
However, information transmitted at such low data rates 
seriously affects the ability to reconstruct a sufficient 
number of frames per second so that a real time picture 
is acceptable to a viewer. High capacity telephone lines 
are available which will carry transmissions at a rate of 
up to 1 .544 Mbits/s but such lines are extremely expen- 
sive at a dedicated use rate, and are still quite expensive 
at a scheduled use rate. Lower capacity telephone lines 
are available which permit transmission at rates of up to 
56 Kbits/s and 64 Kbits/s. Relatively expensive video 
digital and coding devices are commercially available 
which will transmit a video signal at 56,000 bits per sec- 
ond, so that it is necessary to utilize a combination of a 
device of this nature with the high capacity 1 .544 Mbits/ 
s telephone line to allow a framing speed much faster 
than about one frame per second. The current transmis- 
sion rate limit of ordinary telephone lines approaches 
1 8,000 bits per second, so that transmission of real time 
sequencing of video pictures over ordinary telephone 
lines has been viewed in the prior art as not being fea- 
sible. 

Various schemes for reducing the amount of redun- 



dancy of information to be transmitted in a digital video 
signal have been used. One technique is to utilize a slow 
scan camera; and another technique is to transmit every 
nth scanning line for each frame. Another technique in- 
s volves the sending of only those parts of a picture frame 
which are deemed to be important or to have changed 
in some significant manner, by dividing the picture frame 
into a number of segments or blocks which are typically 
3X3 or 4X4 groups of pixels, and analyzing the content 
io of the blocks. These techniques tend to also reduce the 
resolution of the video picture. 

Another technique in the reduction of transmission 
time which does not decrease the revolution of a picture 
transmitted is run length encoding. In run length encod- 
es ing, the scan lines of a picture frame are encoded as a 
value of the color content of a series of pixels and the 
length of the sequence of pixels having that value or 
range of values. The values may be a measure of the 
amplitude of a video signal, or other properties of such 
video signals, such as luminance or chrominance. An 
example of a system which utilizes run length coding of 
amplitude of video signals is U.S. Patent US-A- 
3,609,244 (Mounts). In that system, a frame memory al- 
so determines frame to frame differences, so that only 
those differences from one frame to the next are to be 
transmitted. Another example of a method for transmit- 
ting video signals as compressed run length values 
which also utilizes statistical coding of frequency values 
to reduce the number of bits required to represent data 
is U.S. Patent US- A-4, 420,771 (Pirsch). 

Ideally, compression of color video information to 
allow real time sequencing of picture frames at a rate of 
up to 15 frames per second, and at bit rates as low as 
11 ,500 bits per second, would be desirable to allow the 
communication of color video data over ordinary tele- 
phone lines. A video data compression system able to 
achieve equivalent data transmission rates as systems 
using higher quality telephone lines with more efficient 
and less costly equipment than is currently available 
would also be desirable. 

A video decompression technique is disclosed in 
FR-A-2524740 which decompresses video data which 
has been coded by segments in two dimensions to form 
blocks and thus decompressing takes place for a block 
with respect to a block of a preceding line. Further, 
where color video data is compressed, the three color 
components, the luminance value Y, and the two 
chrominance values B-Y and R-Y are coded separately. 
There is no combined color data for a segment nor is 
there any disclosure of compressing the color compo- 
nents for segments. 

In accordance with one aspect the present inven- 
tion provides a method of decompressing color video 
data comprising a plurality of digitized signals, each said 
digitized signal comprising a run length portion repre- 
senting a run length which is a number of sequential pix- 
els along one of a plurality of scan lines of a video picture 
frame, said run length being defined to have the same 
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three compressed digital color component signals for 
each pixel of said run length, and a color portion repre- 
senting said three digital color component signals in a 
compressed form for said run length, each of said digi- 
tized signals being of a first digital word size, said run 
length portion of each of said digitized signals being of 
a second digital word size, and said color portion of each 
of said digitized signals being of a third digital word size; 
the method comprising the steps of: 

a) a first decompressing step of decompressing 
said color portion of each of said digitized signals 
into three digital color component signals of fourth, 
fifth and sixth digital word sizes, respectively, the 
sum of said fourth, fifth and sixth digital word sizes 
being greater than said third digital word size; 

b) storing each said run length portion and associ- 
ated said digital color component signals decom- 
pressed by said first decompressing step as an ar- 
ray in a memory means representing said pixels in 
said plurality of scan lines in said video picture 
frame; and 

c) a second decompressing step comprising gener- 
ating a color video display signal for each said pixel 
from said run length portions and said associated 
digital color component signals decompressed by 
said first decompressing step. 

In accordance with another aspect the present in- 
vention provides a system for decompressing color vid- 
eo data comprising a plurality of digitized signals, each 
said digitized signal comprising a run length portion rep- 
resenting a run length which is a number of sequential 
pixels along one of a plurality of scan lines of a video 
picture frame, said run length being defined to have the 
same three digital color component signals for each pix- 
el of said run length, and a color portion representing 
said three digital color component signals in a com- 
pressed form for said run length, each of said digitized 
signals being of a first digital word size, said run length 
portion of each of said digitized signals being of a sec- 
ond digital word size, and said color portion of each of 
said digitized signals being of a third digital word size; 
the system comprising: 

a) means for performing a first decompressing step 
of decompressing said color portion of each of said 
digitized signals into three digital color component 
signals of fourth, fifth, and sixth digital word sizes, 
respectively, the sum of said fourth, fifth and sixth 
digital word sizes being greater than said third dig- 
ital word size; 

b) means for storing each said run length portion 
and associated said digital color component signals 
decompressed by said first decompressing step as 
an array in memory means representing said pixels 
in said plurality of scan lines in said video picture 
frame; and 



c) means for performing a second decompression 
step comprising generating a color video display 
signal for each said pixel from said run length por- 
tion and said associated digital color component 
5 signals decompressed by said first decompressing 
step. 

One embodiment of the invention further comprises 
a monitor for use in a video information communication 
io system, including the system for decompressing color 
video data. 

In one currently preferred embodiment of the inven- 
tion, the system and the method of the invention provide 
for the storing of the run length portions of the three color 

is components for the scan lines of the picture frame in a 
display buffer memory means which represents the dig- 
ital color components for each pixel of the picture frame. 
The pixels represented in the run length and color com- 
ponents are drawn by a drawing engine from a starting 

20 pixel for the run length to the end pixel of the run length, 
to the end of the portion at each scan line in the picture 
frame to be mapped. In a preferred embodiment the 
color portion of the digitized signal is converted into 
three digital color components each having a word size 

25 of six bits. 

In a most preferred embodiment the run length and 
associated color portions are alternately stored in a first 
buffer memory until a picture frame in that buffer mem- 
ory is complete; then that frame is converted to standard 

30 NTSC format and displayed, while the system is se- 
quentially storing the run length and associated color 
components of a next picture frame in a second buffer 
memory, until the picture frame in the second buffer 
memory is complete; at which time the display switches 

35 to the information in the second buffer. The mapping to 
the first and second buffer memories is repeated for sub- 
sequent picture frames. In the case in which the run 
length portion of the digitized signal has been concate- 
nated, the method and system of the invention also in- 

40 volve the division of the concatentated run lengths and 
color component combinations into smaller, unconcate- 
nated run length and digital color component combina- 
tions, before mapping of the run length and color com- 
ponent information occurs. The display system further 

45 converts the discrete color information for each frame 
to transitioning colors that change in a uniform or 
shaped rate from one discrete color to the next. This 
process eliminates the color contouring which would oc- 
cur if only the discrete colors as received were used. 

50 Other aspects and advantages of the invention will 
become apparent from the following detailed descrip- 
tion, and the accompanying drawings, illustrating by 
way of example the features of the invention. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic diagram of the system and 
method for compressing color video data in a video 
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communication system; 

FIG. 2 is a luminance plot across one scan line in a 
video picture; 

FIG. 3 shows a run length representation of features 
in a video scan line; 

FIG. 4 shows is a run length representation of tran- 
sitions about slope decision points of a video scan 
line; 

FIG. 5 shows a representation of the reconstructed 
video scan line for display; 
FIG. 6 shows a representation of how the run length 
data is converted to display data with transitions be- 
tween runs; and 

FIG. 7 is a schematic diagram of the method and 
system for decompressing color video data in ac- 
cordance with one embodiment of the present in- 
vention. 

DETAILED DESCRIPTION OF THE INVENTION 

As is illustrated in the drawings, in a preferred em- 
bodiment of the invention, the video communication sys- 
tem is capable of producing a color video picture using 
an RGB video camera, generating an analog RGB sig- 
nal at the normal 60 fields per second, with each field 
representing half of the picture in an interlaced mode. 
The signal for the video picture frames generated by the 
camera 10 is received by an analog to digital converter 
12, which converts the green and blue (RGB) analog 
components into digital RGB components, which are 
each digitized as six bit digital words, forming packets 
of bits for the RGB components for each pixel of the 
color video picture of eighteen bits. 

The type of the device used to generate the source 
color video picture is not crucial, 

A camera generating a standard NTSC composite 
signal which is converted to an RGB digital output would 
also be suitable as would a field rate differing from 60 
fields/sec. The output of the camera also does not need 
to be strictly RGB, since other three color component 
groups may be used to create and transmit color video 
pictures. For example, the three digital color component 
signals may be cyan, magenta, and yellow; hue, satu- 
ration, and intensity or even two distinct colors and a 
third parameter based upon the entire video signal, such 
as hue, saturation or intensity of an original analog video 
signal, so that there would be some automatic weighting 
of the color information generated by the camera. 

It is also not essential that the three color compo- 
nents be represented by the same number of bits, since 
it is known in the television industry that certain ranges 
of colors are not as easily perceived by the human eye. 
Such a weighting of information could involve a reduc- 
tion in the number of bits used for the red component in 
an RGB scheme, for example, thus permitting transmis- 
sion of more gradations of other color information that 
is actually perceptible. 

In addition, the source of the color video pictures to 



be compressed may be a storage means, such as a vid- 
eo disk, a computer file storage media, a video tape, or 
the like from which the color video information can be 
processed for introduction into the color video data com- 
5 pression system of the invention. 

The digitized RGB signal is received by the transi- 
tion engine portion 14 of the input capture engine 16, 
which preferably includes integrated circuit means and 
associated memory means. The first major part of the 
to input capture engine is the transition engine which in- 
cludes circuitry for determining a luminance function 
based upon the three color component video signal for 
each picture element, or pixel, of each scan line in the 
sequence of video picture frames generated by the an- 
'5 alog front end of the system. In the preferred mode, the 
luminance converter 18 sums the bits from each of the 
three digital color components for each pixel in the scan 
lines of the video picture frame to get a luminance (or 
intensity) value and performs further processing of the 
20 data obtained. In the system of the present invention 
each scan line preferably contains 480 pixels, which 
matches the resolution of the camera and which pro- 
vides for better resolution than is typically available in 
the prior art, in which generally only 256 pixels are uti- 
25 nzed per scan line. The luminance of the three color 
components may be weighted to give greater signifi- 
cance to one color or two colors to provide the lumi- 
nance function, and may also be based in part upon an 
original source analog video signal. However, the lumi- 
30 nance function is preferably based in part at least upon 
the sum of the three digital color components. The lu- 
minance function derived from the sum of the three six 
bits color components therefore has a digital word size 
of eight bits. This luminance function for each pixel is 
35 utilized in the input capture engine for evaluating one or 
more decision parameters based upon the luminance 
function for determination of those pixels which operate 
as decision points about which the one or more of the 
decision parameters are found to vary from a prestored 
40 set of threshold values. 

The luminance function is an excellent indicator of 
color changes in the picture, or movements of objects 
in the picture. In the input capture engine the one or 
more decision parameters based upon the luminance 
45 function may also be used as the basis for determination 
of differences from line to line, and of distinctive se- 
quences of pixels which define edges of objects which 
can be determined to be moving from frame to frame. 
Generally, the luminance, or other combination of color 
50 components which comprise the luminance function, 
undergoes significant changes where there are chang- 
es in the characteristics of the picture. 

The camera also introduces anomalies or artifacts 
into the video picture due to noise in the color sampling 
55 resolution which ideally should be eliminated to reduce 
the amount of data to be transmitted since they contrib- 
ute nothing beneficial to the picture. When the picture is 
displayed with a new field every 60th of a second, the 
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effect of such anomalies is averaged out by the human 
eye. Areas having a smooth appearance and little actual 
detail upon close observation seem to 'crawl'. This ap- 
pearance is also known as the "mosquito effect". When 
a picture is frozen so that only one field or picture frame 
is being examined, the picture takes on a grainy, speck- 
led appearance. The impact of the noise on the lumi- 
nance data is in the form of tiny variations in the com- 
puted luminance. When the picture is digitized, the dig- 
itizing process also converts all of these artifacts to dig- 
ital representations, even though they do not actually 
represent picture detail. The processing of luminance in 
the input capture engine operates to eliminate such 
meaningless details. 

One preferred method eliminating the non-essential 
details caused by noise in the luminance data is to de- 
termine the points of change based at least in part on 
the luminance function for pixels in the scan lines by 
comparing differences in one or more decision param- 
eters with corresponding adaptive thresholds. This is 
termed feature encoding. The decision parameters are 
preferably comprised of differences of the luminance 
function between pixels, determined between proximate 
pixels (Diff-1) in a scan line, n plus one n plus two, or 
even a further distance away, where n represents the 
position on a scan line of the pixel being examined for 
changes in luminance; between adjacent first differenc- 
es (Diff-2), and a cumulative parameter (Cunvdiff ) which 
is a sum of the individual difference functions Diff-1 , Diff- 
2, and so on. Each decision parameter has its own cor- 
responding adaptive threshold, having a default value 
which is subject to modification by this system in re- 
sponse to operator settings. The adaptive threshold 
preferably has a default value which may be adjusted 
by the input capture engine responsive to operator or 
processor selections for resolution. The selecting of the 
threshold parameters for determining either the feature 
or transition decision points is quite subjective. The se- 
lection of the parameters determines the number of data 
points required to define the picture and it also deter- 
mines the overall perceptual quality of the picture. 

Typically for the feature run length determination, 
two thresholds are used. One is the cumulative change 
in luminance since the last decision point, Cumdiff. 
Cumdiff will trigger a decision point if it was greater than 
6 and the number of pixels since the last decision point 
was greater than 5. Another decision parameter is the 
sum of two adjacent difference values, Diff2 (this is the 
same as the difference between luminance values that 
are two pixels apart). If the Diff2 value is computed to 
be greater than typically 32, the logic will signify that the 
line is entering an edge, which identifies a decision 
point, and will stay in the edge characteristic until the 
Diff2 value falls below 20. When the edge mode is exit- 
ed, the color of the next pixel is carried all the way back 
to the pixel where the starting edge determination was 
made. Also, if Diff2 changes sign, it signifies a new de- 
cision point. Changing the values for the cumdiff thresh- 



olds greatly affects the quality and data complexity of 
the picture. 

In the slope determination of decision points (apex- 
es), three general conditions are used. An initial slope 
5 is determined at the decision point and all measure- 
ments are base on that slope. The initial slope, INITS, 
is determined by computing the following function 
termed NDIFF2: 

NDIFF2 = (luminance (l+2) - luminance (i) )/2 

INITS is the value of NDIFF2 immediately after the de- 
cision point. 

CUMDIFF in the slope case is defined the following way: 

CUMDIFF (j) = CUMDIFF (M) + NDIFF2 (j) 

If the absolute value of the CUMDIFF is typically 
greater than 20 and the number of pixels in the run 
length is typically greater than 10, then a decision point 
will be triggered. Similarly, if the absolute value of 
NDIFF2 is less than or equal to typically 4 and the run 
length is typically greater than 5, a decision point will be 
triggered unless the last decision point was also trig- 
gered in this manner. The third decision parameter is 
also based upon NDIFF2: 

TRIGVAL (}) = NDIFF2 (j) - INITS 

The threshold for TRIGVAL is usually set in the 
range of 4 to 1 0 and will trigger a decision point any time 
the absolute value reaches or exceeds the set value and 
the run length is at least 2 pixels. Other techniques may 
be used but these seem to give good quality pictures 
with an acceptable number of data points. 

A graphic representation of a typical plot of lumi- 
nance across a line of a video picture is shown in Figure 
2. The luminance function of the pixels intersected by 
the scan line 36 is graphically represented by line 38. 
As is shown in Figure 3, a graph of the decision points 
based upon comparison one of the decision parameters 
with the corresponding adaptive difference threshold in 
a feature encoding technique, primarily using Diff-1 and 
Cum-diff, results in stepped line 40, a sequence of hor- 
izontal straight lines across the luminance pattern. Each 
horizontal line represents a separate length of a specific 
color. 

A second approach which may be used to eliminate 
the non-essential details is a transition or slope encod- 
ing technique, which is illustrated in Figure 4. In this 
technique the rate of change of the differences in the 
decision parameter between pixels is determined, and 
the rates of change of these differences are compared 
with an adaptive, p restored difference rate of change 
threshold to determine decision points or apex points 
These change points or decision points are indicated as 
X's on lines 39. They indicate the location of the next 
apex. "Run length" is defined as being the pixel distance 
between decision points, for both the feature encoding 
and slope encoding techniques. According to the tran- 
sition or slope encoding technique, the luminance data 
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results in a line 42 representing a series of apexes or 
slope decision points, which may be used for controlling 
the color segments between decision points. A drawing 
engine can produce a smooth transition of color values 
for the run length between decision points when the en- 
coded information is to be retrieved. In this technique, 
for each scan line an initial color is transmitted, followed 
by as many sequences of. run length and color values 
as are necessary to represent the picture frame content. 
In either implementation the information is displayed as 
a series of slopes. For the run length encoded data ar- 
tifical color slopes are inserted into the display line as 
shown in Fig. 5. In this case the slopes are generated 
as a function of the luminance shift between runs and 
the length of the adjoining runs as shown in Fig. 6. 

In the image capture engine of Fig. 1 , the decision 
point detector 26 for determining decision points may 
alternatively be able to utilize either one of these meth- 
ods for fixing the decision points in the color of the pixels 
in the picture, as each method has its respective advan- 
tages and disadvantages. The feature coding technique 
is typically more appropriate for pictures with a complex- 
ity of objects with distinctive edges or lines. On the other 
hand, the slope encoding technique is most suitable for 
encoding gradual transitions in shading or gradual color 
changes, but may require additional coding to represent 
complex pictures with images having many edges and 
lines. In the preferred implementation of the slope en- 
coding technique, a sequence of thresholds will be com- 
pared with decision parameters, and the cumulative pa- 
rameter (cum-diff) and an adaptive cumulative threshold 
will also be utilized in predetermined decision points, to 
account for those slow, gradual rates of change of lumi- 
nance which would still result in an accumulated lumi- 
nance change which is significant enough to merit iden- 
tification of a decision point. 

The three component color codes are also operated 
on in the run length processor 28 to drop the two least 
significant bits from the six bit values for the color com- 
ponents, reducing each of the color components in the 
preferred mode to four bit digital words. Alternatively, the 
transition engine may also contain a predetermined 
color map representation of three-component colors, 
with an n-bit code corresponding to a particular color 
combination. Here, the colors of the image are matched 
as closely as possible with the colors in the color map. 
As a further alternative, the color codes could also be 
rounded. These truncated or reduced digital color com- 
ponents are then encoded with the run lengths between 
decision points in the run length processor 28. Although 
the preferred bit size for the reduced color components 
is four bits, just as the input digital word size for the color 
components from the analog front end can be of differ- 
ent sizes to vary the informational content, the reduced 
digital color components may also be of different sizes. 
A particular combination of digital word sizes for color 
components may include a reduced size for the red 
component, due to the recognition in the industry of the 
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reduced perceptibility of this component. 

These encoding techniques allow for a variable 
number of bits to be used to represent an initial picture 
frame and then changes in subsequent picture frames, 
s in order to encode the minimum number of bits for each 
picture frame. This is significant a improvement over the 
prior art which typically analyzes a four by four or three 
by three block of pixels to compress the information in 
such a block, which always results in the same number 
io of bits being utilized to represent the informational con- 
tent in the picture, whether there have been changes 
outside the segment or not. 

The second major portion of the image capture en- 
gine is the capture buffer memory (CBM) 29, which re- 
's ceives the encoded run lengths and reduced color com- 
ponents representing some 200 lines of data from the 
picture frame. Alternatively, if the data rate required be- 
comes too high to send pictures at a desired speed, 
lesser numbers of scan lines can be stored, such as 1 50 
20 or 100 lines. The run length and color component infor- 
mation in the capture buffer memory is then transmitted 
to the video data processor 30, which accesses the run 
length and color data in the capture buffer memory by 
an access control 35, and operates as an interface to 
25 transform and transmit the video information in a format 
suitable for transmission by the modem 32, connected 
to the telephone 34, and which may include means for 
further compressing the video data, at 33. The video da- 
ta may also be compared with a previous picture frame 
30 stored in an old picture memory 31 . 

It is possible in a simplification processor 33 of a 
video data processor 30 tof urther analyze the difference 
between color values of pixels after the color codes have 
been truncated to provide the reduced color component 
35 codes, and to concatenate run lengths of such reduced 
color component codes which vary less than a given 
threshold value, or to further concatenate run lengths of 
the reduced color codes based upon variance of one or 
more of the decision parameters with respect to a cor- 
40 responding threshold. As the run length code is typically 
at a maximum of four bits to be compatible with run 
length and color code combinations of 16 bits, with 16 
bit computer buses in the current implementation, con- 
catentation of a sequence of pixels for each run length 
45 would be expected to permit coding of up to sixteen pix- 
els per run length. However, in the current implementa- 
tion the values 0 to 1 5 are used to represent run lengths 
of from 2 to 17 pixels, since run lengths of 0 and 1 are 
not meaningful. Alternatively, longer run lengths may be 
50 determined initially as well, as may be compatible with 
different capacity computer buses, to permit run lengths 
of greater than 4 bits and run length color code combi- 
nations greater than 16 bits. 

As mentioned previously, it is expected that the lim- 
55 its of compression required for adequate smoothing of 
information in a real time sequencing of video pictures 
in telecommunication would be about 15 frames per 
second for transmission over conventional telephone 
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lines. It would be possible to use a modem at 1200 bits 
per second (bps), but this would considerably slow the 
number of frames per second possible in the communi- 
cation system. Ideally, the system is configured for half 
duplex mode, and a full duplex mode of configuration 
would be expected to require. two telephone lines. Ide- 
ally the modem that is to be used is one which would 
utilize the largest bandwidth possible, and may be con- 
ventional 2400 bps or 9600 bps modem or special mo- 
dems providing higher bit rates may be used. 

Although the compression technique has been de- 
scribed in the context of a video telephone conferencing 
system, the technique may be also be adapted for use 
in compressing color video data on magnetic media, 
such as magnetic floppy discs which may be used in 
storing and communicating such data via computer sys- 
tems, magnetic hard disks for image storage or short 
video movie sequences, or on video discs for video disc 
players which could transmit the information in the form 
of a full length movie. 

With reference to Fig. 7, in the preferred embodi- 
ment, a telephone 43 receives a transmitted signal from 
a transmitter modem over ordinary telephone lines and 
the receiver modem 44 converts these signals to an 
electronically digitized format to be receivable by video 
data processor 46. The video data processor then 
adapts the digitized signals which represent encoded 
run length and color information to a format which is ac- 
ceptable for reception by the drawing engine 62. The 
drawing engine of the reconstruction engine 48 converts 
the run length data to slope form and presents it pixel 
by pixel to the digtal to analog converter for use by the 
monitor Alternatively, the video processor interface 
could be adapted to receive the compressed color video 
data from a computer system 66 retrieving the informa- 
tion from magnetic media, such as a hard disc or high 
capacity floppy discs, or from a video disc player for dis- 
playing a much greater length series of video picture 
frames, in a form such as for a video movie. The video 
data processor preferably includes microprocessor 
means and associated memory means (not shown) pro- 
grammed to carry out various functions. One function is 
to reconstruct a total picture frame data representation 
in terms of run length and color codes from an old picture 
memory 52 of the last picture frame data, and an array 
of the run lengths and color codes which have changed 
from the last picture frame. This difference reconstruc- 
tion function 45 prepares picture frame data for run 
length reconstruction at 50 and color code reconstruc- 
tion 56, utilizing control signals embedded in the run 
length and color data. 

As the run length and color information are received 
by the video data processor 46 of the reconstruction en- 
gine 48, the digitized signals are typically of a digital 
word size of sixteen bits. The number may vary, depend- 
ing upon the type of statistical encoding used. Alterna- 
tively a color code (which may be from 4 to 8 bits in 
length) may be used to select specific colors from a map 



or pallet so that fewer bits need to be sent. As com- 
pressed and encoded from an input construction engine 
as described earlier, the digital word size of the run 
length portion actually processed would typically be four 
5 bits, and the digital word size of the color code portion 
would be twelve bits. As mentioned previously, the pre- 
ferred apportioning of bit sizes of the three color com- 
ponent codes is such that each digital color code com- 
ponent is of a digital word size of four bits. However, only 

io small portions of the picture which have actually 
changed may be actually encoded, with appropriate 
control data for skipping run lengths which may not have 
changed being embedded in the transmitted informa- 
tion. The run length reconstruction or decoder function 

15 50 of the video data processor operates to separate the 
run length portion from the digitized signal, and the color 
code reconstruction function 56 of the video data proc- 
essor, for decoding the color codes, can separate the 
digital color components from the incoming digitized sig- 

20 nals. However, advanced signal processing and com- 
pression of the data may also involve the concatenation 
of run lengths to a digital word size of eight or nine bits, 
so that the run length decoder function would then also 
operate to separate the eight or nine bit digital word size 

25 into four bit digital word portions. In the event that the 
run length codes were concatenated to an eight or nine 
bit digital word size, the color code portion would have 
also have been subjected to advanced data compres- 
sion techniques to reduce the three digital color codes 

50 each of four bits to a combined color code portion having 
a digital word size of eight bits. The color reconstruction 
function 56 would then also operate to convert the eight 
bit digital color codes to three digital color codes of the 
four bit digital word size. 

35 From the reconstruction engine run length decoder 
and color codes sections the run length and color code 
information is transferred from the video data processor 
via the access and timing control circuitry 54 in the draw- 
ing engine 62 to a drawing engine display buffer memory 

40 57 which ideally comprises dual memory buffers, ping- 
pong A 58 and pingpong B 60. The access and timing 
control 54, under the direction of the video processor, 
sends the reconstructed run length and color informa- 
tion for storing in one of the ping pong buffer memory 

45 portions until the information for an individual picture 
frame is complete; that picture is then displayed while 
the next sequential picture information received by the 
system is sent and stored in a similar fashion in the sec- 
ond portion of the display buffer memory. Each block of 

50 the display buffer memory needs to be of a sufficient 
capacity to avoid overflow of the memory by the run 
length and color code information, and it has been found 
that a random access memory of a capacity of 32K 1 6 
bit digital words is adequate for the picture reconstruc- 
ts tion. 

The drawing engine 62 includes a pixel generator 
61 for converting the run length and color codes stored 
in the individual pingpong memories to individual points 
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for display on a monitor 64. The access and timing con- 
trol 54 of the drawing engine is responsible for all display 
timing and control for the pixel generator. The drawing 
engine generates a write strobe to write the runs of color 
information to the series of points to be converted from s 
digital to analog for display. 

In the embodiment for pixel generation from feature 
encoded run length data, each end of a run length of a 
particular color combination is essentially tapered to 
provide a smooth color transition from one run length to io 
another. The resulting smoothed reconstructed video 
line 41 is depicted in Figure 6. When a run length is 
short, it usually is an indication that the color level is 
changing rapidly. If the run length is long, it usually indi- 
cates the color level is changing slowly. When the is 
change in the luminance function, given by one of the 
decision parameters, is large, it usually indicates a high 
probability of an edge in a picture, whereas if the change 
is small, it is probably an indication of a shading effect. 
Based upon the run lengths and one or more decision 20 
parameters, the pixel generator determines where inter- 
mediate decision points should be placed, and interpo- 
lates smooth color transitions for each of the RGB color 
components from one intermediate decision point to the 
next. The ends of each scan line similarly transition 2s 
when they contact another color, so that the beginning 
and ending of a scan line may have a single intermediate 
decision point adjacent the end, to define a relatively 
sharp transition from the edge of the picture to the ad- 
jacent color. The interpolation is preferably performed 30 
linearly, but may also alternatively be shaped to more 
faithfully depict curved surfaces. 

The pixel generator of the drawing engine includes 
all the necessary functional sections to implement the 
color interpolation between pairs of points designated 35 
by the run lengths, and preferably converts the four bit 
color components to either six or eight bit digital words, 
for six or eight bit precision, in three separate channels, 
with one for each of the RGB components. Increasing 
the bit size allows the pixel generator to generate 40 
smoother gradations of color transitions between pixels 
of different colors. For example, although four bit digital 
word sizes permit up to 4,096 color combinations of red, 
green and blue components, only up to 16 gradations 
of any one of the color components would be possible. 4S 
Increasing the bit size up to 6 allows for up to 64 grada- 
tions of any individual component, and up to 262,144 
total combinations. An eight bit digital word size permits 
an even greater range of gradations for an individual 
component. However, as discussed previously, the full so 
digital word sizes for the color components need not be 
equal, and may be in fact arranged so as to allow a 
broader range of colors for one or two of the color com- 
ponents, at the expense of one of the color components 
which would only require a smaller digital word size to 55 
accommodate its perceptibility. The pixel generator 
therefore dynamically generates a complete digital rep- 
resentation of the pixels of a picture frame to be dis- 



played on a pixel-by-pixel basis, and this information is 
transmitted on RGB three channels from the pixel gen- 
erator to the digital to analog converter 63 which con- 
verts the video signal to analog form for displaying on 
the monitor 64. 

In the foregoing description, it has been demon- 
strated that the method and system for compressing and 
decompressing color video data can achieve a signifi- 
cant elimination of extraneous noise introduced by a vid- 
eo camera, and can result in a significant improvement 
in coding of the minimum amount of information neces- 
sary to reconstruct color video picture frames in a real 
time sequencing of video pictures. 

It is also significant in the method and system for 
decompressing color video data that the mapping of the 
video picture information is accomplished while the 
color code information is in a digitally compressed form, 
so that picture information may be rapidly completed in 
the pingpong buffer memory, from which a complete pix- 
el by pixel representation is formed in the display draw- 
ing engine, until a new, complete set of picture informa- 
tion is received in the other pingpong memory. It is also 
significant that the display drawing engine interpolates 
a smooth color transition from the data for maximum 
coding of a large amount of complex picture information. 



Claims 

1 . A method of decompressing color video data com- 
prising a plurality of digitized signals, each said dig- 
itized signal comprising a run length portion repre- 
senting a run length which is a number of sequential 
pixels along one of a plurality of scan lines of a video 
picture frame, said run length being defined to have 
the same three digital color component signals for 
each pixel of said run length, and a color portion 
representing said three digital color component sig- 
nals in a compressed form for said run length, each 
of said digitized signals being of a first digital word 
size, said run length portion of each of said digitized 
signals being of a second digital word size, and said 
color portion of each of said digitized signals being 
of a third digital word size; the method comprising 
the steps of: 

a) a first decompressing step of decompressing 
said color portion of each of said digitized sig- 
nals into three digital color component signals 
of fourth, fifth and sixth digital word sizes, re- 
spectively, the sum of said fourth, fifth and sixth 
digital word sizes being greater than said third 
digital word size; 

b) storing each said run length portion and as- 
sociated said digital color component signals 
decompressed by said first decompressing 
step as an array in a memory means (58, 60) 
representing said pixels in said plurality of scan 
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lines in said video picture frame; and 
c) a second decompressing step comprising 
generating a color video display signal tor each 
said pixel from said run length portions and said 
associated digital color component signals de- s 
compressed by said first decompressing step. 

The method of Claim 1, wherein said step of gen- 
erating a color video display signal further compris- 
es generating the pixels for each said run length ac- io 
cording to said associated digital color component 
signals from a starting pixel for said run length to an 
ending pixel for said run length; and providing a 
smooth color transition between adjacent starting 
and ending pixels of adjacent run lengths by inter- is 
polating a smooth color transition from either a pre- 
determined intermediate pixel or said starting pixel 
of one run length to either a predetermined interme- 
diate pixel or said ending pixel of the adjacent run 
length. 20 

The method of Claim 1 , wherein said step of gen- 
erating a color video display signal further compris- 
es generating a starting pixel for each run length 
from said associated digital color component sig- 2s 
nals; generating an ending pixel for each said run 
length from said associated digital color component 
signals; and generating the remaining pixels in each 
said run length by interpolating a smooth color tran- 
sition from the starting pixel to the ending pixel of 30 
each said run length. 

The method of any one of Claims 1 , 2 or 3, wherein 
said step of storing said run length portion and said 
associated digital color component signals in said 3S 
memory means (58, 60) further comprises alter- 
nately storing a first set of run length portions and 
said associated digital color component signals in 
a first buffer memory (58), and sequentially storing 
a second set of run length portions and said asso- 40 
ciated digital color component signals in a second 
buffer memory (60), and repeating said steps of 
storing in said first and second buffer memories (58, 
60) for subsequent sets of run length portions and 
associated digital color component signals. 45 

The method of Claim 4, further comprising sequen- 
tially presenting said sets to a pixel generator (61) 
from said first memory buffer (58) and said second 
memory buffer (60) after the storage of each said so 
set in each said memory buffer (58, 60) is complet- 
ed. 

The method of any one of Claims 1 to 5, wherein 
said run length portion of each of said digitized sig- 55 
nals is a concatenation of unconcatenated run 
length portions of seventh digital word size smaller 
than said second digital word size, the method fur- 



ther including the initial step of dividing each of said 
digitized signals that includes a concatenated run 
length portion into a plurality of digitized signals that 
each includes an unconcatenated run length por- 
tion. 

7. The method of any one of Claims 1 to 5, further in- 
cluding the step of receiving skip codes represent- 
ing run length portions and said associated digital 
color component signals in the scan lines to be 
skipped over in the storing of said run length por- 
tions and said associated digital color component 
signals of said scan lines of said picture frame in 
said memory means (58, 60), whereby only said run 
length portions and said associated digital color 
component signals which have changed in said pic- 
ture frame with regard to previous video data are 
stored in said memory means (58, 60). 

8. A system for decompressing color video data com- 
prising a plurality of digitized signals, each said dig- 
itized signal comprising a run length portion repre- 
senting a run length which is a number of sequential 
pixels along one of a plu rality of scan lines of a video 
picture frame, said run length being defined to have 
the same three digital color component signals for 
each pixel of said run length, and a color portion 
representing said three digital color component sig- 
nals in a compressed form for said run length, each 
of said digitized signals being of a first digital word 
size, said run length portion of each of said digitized 
signals being of a second digital word size, and said 
color portion of each of said digitized signals being 
of a third digital word size; the system comprising: 

a) means (56) for performing a first decom- 
pressing step of decompressing said color por- 
tion of each of said digitized signals into three 
digital color component signals of fourth, fifth, 
and sixth digital word sizes, respectively, the 
sum of said fourth, fifth and sixth digital word 
sizes being greater than said third digital word 
size; 

b) means (54) for storing each said run length 
portion and associated said digital color com- 
ponent signals decompressed by said first de- 
compressing step as an array in memory 
means (58, 60) representing said pixels in said 
plurality of scan lines in said video picture 
frame; and 

c) means (61 ) for performing a second decom- 
pression step comprising generating a cclor 
video display signal for each said pixel from 
said run length portion and said associated dig- 
ital color component signals decompressed by 
said first decompressing step. 

9. The system of Claim 8, wherein said means (61 ) for 
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generating a color video display signal comprises 
means for generating the pixels for each said run 
length according to said digital color component sig- 
nals from a starting pixel for said run length to an 
ending pixel for said run length; and means for pro- s 
viding a smooth color transition between adjacent 
starting and ending pixels of adjacent run lengths 
by interpolating a smooth color transition from either 
a predetermined intermediate pixel or said starting 
pixel of one run length to either a predetermined in- 10 
termediate pixel or said ending pixel of the adjacent 
run length. 



including means (45) for receiving skip codes rep- 
resenting run length portions and said associated 
digital color component signals in the scan lines to 
be skipped over in the storing of said run length por- 
tions and said associated digital color component 
signals of said scan lines of said picture frame in 
said memory means (58, 60), whereby only said run 
length portions and said associated color digital 
component signals which have changed in said pic- 
ture frame with regard to previous video data are 
stored in said memory means (58, 60). 



1 0. The system of Claim 8, wherein said means (61 ) for 
generating a color video display signal comprises 
means for generating a starting pixel for each run 
length from said associated digital color component 
signals; means for generating an ending pixel for 
each said run length from said associated digital 
color component signals; and means for generating 
the remaining pixels, in each said run length by in- 
terpolating a smooth color transition from the start- 
ing pixel to the ending pixel of each said run length. 

1 1 . The system of any one of Claims 8, 9 or 1 0, wherein 
said means (54) for storing said run length portion 
and said associated digital color component signals 
in said memory means (58, 60) comprises means 
(54) for alternately storing a first set of said run 
length portions and said associated digital color 
component signals in a first buffer memory (58), and 
sequentially storing a second set of said run length 
portions and said associated digital color compo- 
nent signals in a second buffer memory (60), and 
for repeating said steps of storing in aid first and 
second buffer memories (58, 60) for subsequent 
sets of run length portions and said associated dig- 
ital color component signals. 

12. The system of Claim 11, further comprising means 
for sequentially presenting said sets to a pixel gen- 
erator (61 ) from said first memory buffer (58) and 
said second memory buffer (60) after the storage of 
each said set in each said memory buffer (58, 60) 
is completed. 

13. The system of any one of Claims 8 to 12, wherein 
said run length portion of each of said digitized sig- 
nals is a concatenation of unconcatenated run 
length portions of seventh digital word size smaller 
than said second digital word size, the system fur- 
ther including means (50) for dividing each of said 
digitized signals that includes a concatenated run 
length portion into a plurality of digitized signals that 
each includes an unconcatenated run length por- 
tion. 

14. The system of any one of Claims 8 to 13, further 
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1. Verfahren zum Dekomprimieren von Farbvideoda- 
ten, welche eine Mehrzahl von digitalisierten Signa- 
len umfassen, wobei die digitalisierten Signale je- 
weils einen Lauflangenabschnitt umfassen, wel- 
cher eine Lauflange darstellt, die eine Anzahl von 
sequentiellen Pixeln langs einer einer Mehrzahl von 
Abtastzeilen eines Videobilds ist, wobei diese Lauf- 
lange derart definiert ist, daB sie fur jedes Pixel der 
Lauflange dieselben drei digitalen Farbkomponen- 
tensignale aufweist, wobei die digitalisierten Signa- 
le jeweils ferner einen Farbabschnitt umfassen, 
welcher die drei digitalen Farbkomponentensignale 
fur die Lauflange in komprimierter Form darstellt, 
wobei jedes der digitalisierten Signale eine erste Di- 
gitalwortgroBe besitzt, wobei der Lauflangenab- 
schnitt der digitalisierten Signale jeweils eine zweite 
DigitalwortgroBe besitzt und wobei der Farbab- 
schnitt der digitalisierten Signale jeweils eine dritte 
DigitalwortgroBe besitzt, wobei das Verfahren die 
Schritte umfaBt: 

a) einen ersten Dekomprimierungsschritt zur 
Dekomprimierung des Farbabschnitts jedes 
der digitalisierten Signale in drei digitale Farb- 
komponentensignale einer vierten, funften 
bzw. sechsten DigitalwortgroBe, wobei die 
Summe der vierten, funften und sechsten Digi- 
talwortgroBe groBer als die dritte Digitalwort- 
groBe ist, 

b) Speichem jedes Lauflangenabschnitts und 
der zugehorigen, durch den ersten Dekompri- 
mierungsschritt dekomprimierten digitalen 
Farbkomponentensignale als Feld in einer 
Speichereinrichtung (58, 60), welche die Pixel 
in der Mehrzahl von Abtastzeilen in dem vldeo- 
bild darstellt, und 

c) einen zweiten Dekomprimierungsschritt, 
welcher die Erzeugung eines Farbvideoanzei- 
gesignals fur jedes Pixel anhand der Lauflan- 
genabschnitte und der zugehorigen, durch den 
ersten Dekomprimierungsschritt dekompri- 
mierten digitalen Farbkomponentensignale 
umfaBt. 



25 



30 



35 



40 



45 



50 



10 



19 



EP 0 339 947 B1 



20 



2. Verfahren nach Anspruch 1 , bei dem der Schritt der 
Erzeugung eines Farbvideoanzeigesignals ferner 
die Erzeugung der Pixel fOr jede Laufiange nach 
MaBgabe der zugehorigen digitalen Farbkornpo- 
nentensignale von einem Startpixel fur die Lauflan- s 

ge bis zu einem Endpixel fur die Laufiange umfaBt 7. 
sowie die Vorsehung eines weichen FarbGber- 
gangs zwischen benachbarten Start- und Endpixeln 
benachbarter Lauflangen durch Interpolieren eines 
weichen Farbubergangs von entweder einem vor- 10 
bestimmten Zwischenpixel Oder dem Startpixel ei- 
ner Laufiange zu entweder einem vorbestimmten 
Zwischenpixel oder dem Endpixel der benachbar- 
ten Laufiange umfaBt. 

15 

3. Verfahren nach Anspruch 1 , bei dem der Schritt der 
Erzeugung eines Farbvideoanzeigesignals ferner 
die Erzeugung eines Startpixels fur jede Laufiange 
anhand der zugehorigen digitalen Farbkomponen- 
tensignale umfaBt, die Erzeugung eines Endpixels 20 

fur jede Laufiange anhand der zugehorigen digita- 8. 
len Farbkomponentensignale umfaBt sowie die Er- 
zeugung der verbleibenden Pixel in jeder Laufiange 
durch Interpolieren eines weichen Farbubergangs 
von dem Startpixel zu dem Endpixel der jeweiligen 25 
Laufiange umfaBt. 

4. Verfahren nach einem der Anspruche 1, 2 oder 3, 
bei dem der Schritt der Speicherung des Lauflan- 
genabschnitts und der zugehorigen digitalen Farb- 30 
komponentensignale in der Speichereinrichtung 
(58, 60) ferner das abwechselnde Speichern eines 
ersten Satzes von Lauflangenabschnitten und zu- 
gehorigen digitalen Farbkomponentensignalen in 
einem ersten Pufferspeicher (58) und das folgende 35 
Speichern eines zweiten Satzes von Lauflangenab- 
schnitten und zugehorigen digitalen Farbkompo- 
nentensignalen in einem zweiten Pufferspeicher 
(60) umfaBt sowie die Wiederholung der Schritte 
des Speichems in dem ersten und dem zweiten Puf- 40 
ferspeicher (58, 60) fur nachfolgende Satze von 
Lauflangenabschnitten und zugehorigen digitalen 
Farbkomponentensignalen umfaBt. 

5. Verfahren nach Anspruch 4, ferner umfassend das 45 
sequentielle Oberreichen der Satze aus dem ersten 
Speicherpuffer (58) und dem zweiten Speicherpuf- 

fer (60) an einen Pixeigenerator (61), nachdem die 
Speicherung jedes Satzes in dem jeweiligen Spei- 
cherpuffer (58, 60) abgeschlossen ist. 50 

6. Verfahren nach einem der Anspruche 1 bis 5, bei 
dem der Lauflangenabschnitt jedes der digitalisier- 
ten Signale eine Verknupfung von unverknupften 
Lauflangenabschnitten einer siebten Digitalwort- 55 
groBe ist, welche kleinerals die zweite Digftalwort- 
groBe ist, wobei das Verfahren ferner den anfang- 
lichen Schritt der Aufteilung jedes der digitalisierten 



Signale, welches einen verknupften Lauflangenab- 
schnitt enthalt, in eine Mehrzahl von digitalisierten 
Signalen umfaBt, welche jeweils einen unverknupf- 
ten Lauf langenabschnitt enthalten. 

Verfahren nach einem der Anspruche 1 bis 5, ferner 
umfassend den Schritt des Empfangens von 
Sprungcodes, welche Lauflangenabschnitte und 
zugehorige digitale Farbkomponentensignale in 
den Abtastzeilen darstellen, die bei der Speiche- 
rung der Lauflangenabschnitte und der zugehori- 
gen digitalen Farbkomponentensignale der Abtast- 
zeilen des Bilds in der Speichereinrichtung (58, 60) 
zu uberspringen sind, wodurch lediglich die Lauf- 
langenabschnitte und die zugehorigen digitalen 
Farbkomponentensignale in der Speichereinrich- 
tung (58, 60) gespeichert werden, die sbh in dem 
Bild im Hinblick auf vorherige Videodaten geandert 
haben. 

System zum Dekomprimieren von Farbvideodaten, 
welche eine Mehrzahl von digitalisierten Signalen 
umfassen, wobei die digitalisierten Signale jeweils 
einen Lauflangenabschnitt umfassen, welcher eine 
Laufiange darstellt, die eine Anzahl von sequentiel- 
len Pixeln langs einer einer Mehrzahl von Abtast- 
zeilen eines Videobilds ist, wobei diese Laufiange 
derart definiert ist, daB sie fur jedes Pixel der Lauf- 
iange dieselben drei digitalen Farbkomponentensi- 
gnale aufweist, wobei die digitalisierten Signale fer- 
ner jeweils einen Farbabschnitt umfassen, welcher 
die drei digitalen Farbkomponentensignale fur die 
Laufiange in komprimierter Form darstellt, wobei je- 
des der digitalisierten Signale eine erste Digital- 
wortgroBe besitzt, wobei der Lauflangenabschnitt 
jedes der digitalisierten Signale eine zweite Digital- 
wortgroBe besitzt und wobei der Farbabschnitt je- 
des der digitalisierten Signale eine dritte Digital- 
wortgroBe besitzt, wobei das System umfaBt: 

a) Mittel (56) zum Durchfuhren eines ersten De- 
komprimierungsschritts zur Dekomprimterung 
des Farbabschnitts jedes der digitalisierten Si- 
gnale in drei digitate Farbkomponentensignale 
einer vierten, funften bzw. sechsten Digital- 
wortgroBe, wobei die Summe der vierten, funf- 
ten und sechsten Digital wortgroBe groBer als 
die dritte DigitalwortgroBe ist, 

b) Mittel (54) zum Speichern jedes Lauflangen- 
abschnitts und der zugehorigen, durch den er- 
sten Dekomprimierungsschritt dekomprimier- 
ten digitalen Farbkomponentensignale als Feld 
in einer Speichereinrichtung (58, 60), welche 
die Pixel in der Mehrzahl von Abtastzeilen in 
dem vldeobild darstellt, und 

c) Mittel (61) zum Durchfuhren eines zweiten 
Dekomprimierungsschritts, welcher die Erzeu- 
gung eines Farbvideoanzeigesignals fur jedes 
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Pixel anhand des Lauflangenabschnitts und 
der zugehorigen, durch den ersten Dekompri- 
mierungsschritt dekomprimierten digitalen 
Farbkomponentensignale umfaGt. 

5 

9. System nach Anspruch 8, bei dem die Mittel (61) 
zum Erzeugen eines Farbvideoanzeigesignals Mit- 
tel zum Erzeugen der Pixel fur jede Lauflange nach 
MaBgabe der digitalen Farbkomponentensignale 
von einem Startpixel fur die Lauflange bis zu einem '0 
Endpixel fur die Lauflange umfassen sowie Mitte! 
zum Vorsehen eines weichen Farbubergangs zwi- 
schen benachbarten Start- und Endpixeln benach- 
barter Lauflangen durch Interpolieren eines wei- 
chen Farbubergangs von entweder einem vorbe- is 
stimmten Zwischenpixel oder dem Startpixel einer 
Lauflange zu entweder einem vorbestimmten Zwi- 
schenpixel Oder dem Endpixel der benachbarten 
Lauflange umfassen. 

20 

10. System nach Anspruch 8, bei dem die Mittel (61) 
zum Erzeugen eines Farbvideoanzeigesignals Mit- 
tel zum Erzeugen eines Startpixels fur jede Lauflan- 
ge anhand der zugehorigen digitalen Farbkompo- 
nentensignale umfassen, Mittel zum Erzeugen ei- 25 
nes Endpixels fur jede Lauflange anhand der zuge- 
horigen digitalen Farbkomponentensignale umfas- 
sen sowie Mittel zum Erzeugen der verbleibenden 
Pixel in jeder Lauflange durch Interpolieren eines 
weichen Farbubergangs von dem Startpixel zu dem 30 
Endpixel der jeweiligen Lauflange umfassen. 

11. System nach einem der Anspruche 8, 9 oder 10, bei 
dem die Mittel (54) zum Speichern des Lauflangen- 
abschnitts und der zugehorigen digitalen Farbkom- 35 
ponentensignale in der Speichereinrichtung (58, 

60) Mittel (54) zum abwechselnden Speichern ei- 
nes ersten Satzes von Lauflangenabschnitten und 
zugehorigen digitalen Farbkomponentensignalen 
in einem ersten Pufferspeicher (58) und zum folgen- 40 
den Speichern eines zweiten Satzes von Lauflan- 
genabschnitten und zugehorigen digitalen Farb- 
komponentensignalen in einem zweiten Pufferspei- 
cher (60) und zum Wiederholen der Schritte des 
Speicherns in dem ersten und dem zweiten Puffer- 45 
speicher (58, 60) fur nachfolgende Satze von Lauf- 
langenabschnitten und zugehorigen digitalen Farb- 
komponentensignalen umfassen. 

12. System nach Anspruch 11, fernerumfassend Mittel so 
zum sequentiellen Uberreichen der Satze aus dem 
ersten Speicherpuffer (58) und dem zweiten Spei- 
cherpuffer (60) an einen Pixelgenerator (61), nach- 
dem die Speicherung jedes Satzes in dem jeweili- 
gen Speicherpuffer (58, 60) abgeschlossen ist. 55 

13. System nach einem der Anspruche 8 bis 12, bei 
dem der Lauflangenabschnitt jedes der digitalisier- 



ten Signale eine Verknupfung von unverknupften 
Lauflangenabschnitten einer siebten Digitalwort- 
grofte ist, welche kleiner als die zweite Digitalwort- 
groGe ist, wobei das System ferner Mittel (50) zum 
Aufteilen jedes der digitalisierten Signals, welches 
einen verknupften Lauflangenabschnitt enthalt, in 
eine Mehrzahl von digitalisierten Signalen umfaGt, 
welche jeweils einen unverknupften Lauflangenab- 
schnitt enthalten. 

14. System nach einem der Anspruche 8 bis 13, femer 
umfassend Mittel (45) zum Empfangen von Sprung- 
codes, welche Lauflangenabschnitte und zugehori- 
ge digitale Farbkomponentensignale in den Abtast- 
zeilen darstellen, die bei der Speicherung der Lauf- 
langenabschnitte und der zugehorigen digitalen 
Farbkomponentensignale der Abtastzeilen des 
Bilds in der Speichereinrichtung (58, 60) zu uber- 
springen sind, wodurch lediglich die Lauflangenab- 
schnitte und die zugehorigen digitalen Farbkompo- 
nentensignale in der Speichereinrichtung (58, 60) 
gespeichert werden, die sich in dem Bild im Hinblick 
auf vorherige Videodaten geandert haben. 

Revendications 

1 . Procede de decompression de donnees video eh 
couleur comprenant une plurality de signaux nume- 
rises, chacun desdits signaux numeYises compre- 
nant une partie de longueur d'execution represen- 
tant une longueur d'execution qui est un nombre de 
pixels sequentiels le long d'une plurality de lignes 
de balayage d'une trame d'image video, ladite lon- 
gueur d'execution etant definie de facon a compor- 
ter les trois m ernes signaux de composantes de 
couleur numeriques pour chaque pixel de chacune 
desdites longueur d'execution, et une partie de cou- 
leur representant lesdits trois signaux de compo- 
santes de couleur numeriques sous une forme com- 
primee pour ladite longueur d'execution, chacun 
desdits signaux numerises ayant une premiere 
taille de mot nurnSrique, ladite partie de longueur 
d'execution de chacun desdits signaux numerises 
ayant une deuxieme taille de mot numerique, et la- 
dite partie de couleur de chacun desdits signaux nu- 
merises ayant une troisieme taille de mot 
numerique; le procede comprenant les etapes 
suivantes : 

a) une premiere etape de decompression con- 
sistant a decomprimer ladite partie de couleur 
de chacun desdits signaux numeriques en trois 
signaux de composantes de couleur numeri- 
ques de quatrieme, cinquieme et sixieme tail les 
de mot numerique, respectivement, la somme 
desdites quatrieme, cinquieme et sixieme 
failles de mot numerique etant sup6rieure a la- 



12 



23 



EP 0 339 947 B1 



24 



dite troisfeme taille de mot numerique ; 

b) la memorisation de chacune desdites parties 
de longueur d'execution et desdits signaux de 
composantes de couleur numeriques associes 
decomprimes par ladite premiere etape de de- 
compression sous la forme d'un groupement 
dans des moyens formant m6moire (58, 60) re- 
presentant lesdits pixels dans ladite plurality de 
lignes de balayage dans ladite trame d'image 
video ; et 

c) une deuxieme etape de decompression 
comprenant la generation d'un signal de visua- 
lisation video en couteur pour chacun desdits 
pixels desdites parties de longueur d'execution 
et desdits signaux de composantes de couleur 
numeriques associes decomprim6s par ladite 
premiere etape de decompression. 

2. Proc6d6 selon ia revendication 1 , dans lequel ladite 
etape de generation d'un signal de visualisation vi- 
deo en couleur comprend de plus la generation des 
pixels pour chacune desdites longueurs d'execu- 
tion selon lesdits signaux de composantes de cou- 
leur numeriques associes d'un pixel de demarrage 
pour ladite longueur d'execution a un pixel de fin 
pour ladite longueur d'execution ; et la realisation 
d'une transition de couleur douce entre les pixels 
de demarrage et de fin adjacents de longueurs 
d'execution adjacentes en interpolant une transition 
de couleur douce de Tun ou I'autre parmi un pixel 
intermediaire predetermine ou ledit pixel de demar- 
rage d'une longueur d'execution a Tun ou I'autre 
parmi un pixel intermediaire predetermine ou ledit 
pixel de fin de la longueur d'execution adjacente. 

3. Precede selon la revendication 1 , dans lequel ladite 
etape de generation d'un signal de visualisation vi- 
deo en couleur comprend de plus la generation d'un 
pixel de demarrage pour chaque longueur d'execu- 
tion a parti r desdits signaux de composantes de 
couleur numeriques associes ; la generation d'un 
pixel de fin pour chacune desdites longueurs d'exe- 
cution depuis lesdits signaux de composantes de 
couleur numeriques associes ; et la generation des 
pixels restants dans chacune desdites longueurs 
d'execution en interpolant une transition de couleur 
douce du pixel de demarrage au pixel de fin de cha- 
cune desdites longueurs d'execution. 

4. Procede selon Tune quelconque des revendications 
1 , 2 ou 3, dans lequel ladite etape de memorisation 
de ladite partie de longueur d'execution et desdits 
signaux de composantes de couleur numeriques 
associes dans lesdits moyens formant memoire 
(58, 60) comprend de plus la memorisation en al- 
ternance d'un premier jeu de parties de longueur 
d'execution et desdits signaux de composantes de 
couleur numeriques associes dans une premiere 



memoire tampon (58), et la memorisation en se- 
quence d'un deuxieme jeu de parties de longueur 
d'execution et desdits signaux de composantes de 
couleur numeriques associes dans une deuxieme 

5 memoire tampon (60), et la repetition desdites eta- 
pes de memorisation dans lesdites premiere et 
deuxieme memoires tampons (58, 60) pour des 
jeux suivants de parties de longueur d'execution et 
de signaux de composantes de couleur numeriques 

10 associes. 

5. Precede selon la revendication 4, comprenant de 
plus la presentation sequentielle desdits jeux a un 
gen£rateur de pixels (61) a partir de ladite premiere 
'5 memoire tampon (58) et de ladite deuxieme memoi- 
re tampon (60) apres que ta memorisation de cha- 
cun desdits jeux dans chacune desdites memoires 
tampons (58, 60) ait 6t6 achevee. 

20 6. Precede selon I'une quelconque des revendications 
1 a 5, dans lequel ladite partie de longueur d'exe- 
cution de chacun desdits signaux numerises est 
une concatenation de parties de longueur d'execu- 
tion non concat6nees d'une septieme taille de mot 

2$ numerique inferieure a ladite deuxieme taille de mot 
numerique, le procede comprenant de plus retape 
initiale de division de chacun desdits signaux nu- 
merises qui comprend une partie de longueur 
d'execution concatenee en une plurality de signaux 

30 numeris6s qui comprennent chacun une partie de 
longueur d'execution non concaten6e. 

7. Procede selon I'une quelconque des revendications 
1 a 5, comprenant de plus retape de reception de 

3S codes de saut representant des parties de longueur 
d'execution et desdits signaux de composantes de 
couleur numeriques associes dans les lignes de ba- 
layage par dessus lesquelles il faut sauter lors de 
la memorisation desdites parties de longueur d'exe- 

40 cution et desdits signaux de composantes de cou- 
leur numeriques associes desdites lignes de ba- 
layage de ladite trame d'image dans lesdits moyens 
formant memoire (58, 60), grace a quoi seules les- 
dites parties de longueur d'execution et lesdits si- 

45 gnaux de composantes de couleur numeriques as- 
socies qui ont change dans ladite trame d'image par 
rapport aux donnees video prec6dentes sont me- 
morises dans lesdits moyens formant memoire (58, 
60). 

so 

8. Systeme pou r decomprimer des donnees video en 
couleur comprenant une plurality de signaux nume- 
rises, chacun desdits signaux numerises compre- 
nant une partie de longueur d'execution represen- 
ts tant une longueur d'execution qui est un nombre de 

pixels sequentiels le long de I'une d'une plurality de 
lignes de balayage d'une trame d'image video, la- 
dite longueur d'execution etant definie de facon a 
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comporter les trois m§mes signaux de composan- 
tes de couleur numeriques pour chaque pixel de la- 
dile longueur d'execution, et une partie de couleur 
representant lesdits trois signaux de composantes 
de couleur numeriques sous forme comprimee pour s 
ladite longueur d'execution, chacun desdits signaux 
numerises ayant une premiere taille de mot nume- 
rique, ladite partie de longueur d'execution de cha- 
cun desdits signaux numerises ayant une deuxieme 
taille de mot numerique, et ladite partie de couleur 10 
de chacun desdits signaux numerises ayant une 
troisieme taille de mot numerique ; le systeme 
comprenant : 

a) des moyens (56) pour effectuer une premie- is 
re etape de decompression pour decomprimer 
ladite partie de couleur de chacun desdits si- 
gnaux numerises en trois signaux de compo- 
santes de couleur numeriques de quatrieme, 
cinquieme et sixieme tallies de mot numerique, 20 
respectivement, la somme desdites quatrieme, 
cinquieme et sixieme tailles de mot numerique 
6tant superieure a ladite troisieme taille de mot 
numerique ; 

b) des moyens (54) pour memoriser chacune 2s 
desdites parties de longueur d'execution et 
desdits signaux de composantes de couleur 
numeriques associes decomp rimes par ladite 
premiere etape de decompression sous la for- 
me d'un groupement de moyens formant me- 30 
moire (58, 60) representant lesdits pixels dans 
ladite plurality de lignes de balayage dans la- 
dite trame d'image video ; et 

c) des moyens (61 ) pour reaiiser une deuxieme 
etape de decompression comprenant la gene- 35 
ration d'un signal de visualisation video en cou- 
leur pour chacun desdits pixels a partir de ladite 
partie de longueur d'execution et desdits si- 
gnaux de composantes de couleur numeriques 
associes decomprimes par ladite premiere eta- 40 
pe de decompression. 

Systeme selon la revendication 8, dans lequel les- 
dits moyens (61 ) pour generer un signal de visuali- 
sation video en couleur comprennent des moyens 4S 
pour generer les pixels pour chacune desdites lon- 
gueurs d'execution en fonction desdits signaux de 
composantes de couleur numeriques d'un pixel de 
demarrage pour ladite longueur d'execution a un 
pixel de fin pour ladite longueur d'execution ; et des so 
moyens pour reaiiser une transition de couleur dou- 
ce entre les pixels de demarrage et de fin adjacents 
de longueur d'execution adjacentes en interpolant 
une transition de couleur douce d'un pixel interme- 
diaire predetermine ou dudit pixel de demarrage 55 
d'une longueur d'execution a un pixel intermediaire 
predetermine ou audit pixel de fin de la longueur 
d'execution adjacente. 



10. Systeme selon la revendication 8, dans lequel les- 
dits moyens (61 ) pour generer un signal de visuali- 
sation video en couleur comprennent des moyens 
pour g6n6rer un pixel de demarrage pour chaque 
longueur d'execution depuis lesdits signaux de 
composantes de couleur numeriques associes; 
des moyens pour generer un pixel de fin pour cha- 
cune desdites longueurs d'execution a partir des- 
dits signaux de composantes de couleur numeri- 
ques associes ; et des moyens pour generer les 
pixels restants dans chacune desdites longueurs 
d'execution en interpolant une transition de couleur 
douce du pixel de demarrage au pixel de fin de cha- 
cune desdites longueurs d'execution. 

11. Systeme selon Tune quelconque des revendica- 
tions 8, 9 ou 10, dans lequel lesdits moyens (54) 
pour memoriser ladite partie de longueur d'execu- 
tion et lesdits signaux de composantes de couleur 
numeriques associes dans lesdits moyens formant 
memoire (58, 60) comprennent des moyens (54) 
pour memoriser en altemance un premier jeu des- 
dites parties de longueur d'execution et desdits si- 
gnaux de composantes de couleur numerique as- 
socies dans une premiere memoire tampon (58) et 
pour memoriser en sequence un deuxieme jeu des- 
dites parties de longueur d'execution et desdits si- 
gnaux de composantes de couleur numeriques as- 
socies dans une deuxieme memoire tampon (60), 
et pour re peter lesdites e tapes de memorisation 
dans lesdites premiere et deuxieme memoires tam- 
pons (58, 60) pour des jeux ulterieurs de parties de 
longueur d'execution et desdits signaux de compo- 
santes de couleur numeriques associes. 

12. Systeme selon la revendication 11 , comprenant de 
plus des moyens pour presenter en sequence les- 
dits jeux a un generateur de pixels (61 ) depuis ladite 
premiere memoire tampon (58) et ladite deuxieme 
memoire tampon (60) apres que la memorisation 
de chacun desdits jeux dans chacune desdites me- 
moires tampons (58, 60) ait ete achevee. 

13. Systeme selon Tune quelconque des revendica- 
tions 8 a 12, dans lequel ladite partie de longueur 
d'execution de chacun desdits signaux numerises 
est une concatenation de parties de longueur d'exe- 
cution non concatenees d'une septieme taille de 
mot numerique inf erieure a ladite deuxieme taille de 
mot numerique, le systeme comprenant de plus des 
moyens (50) pour diviser chacun desdits signaux 
numerises qui comprend une partie de longueur 
d'execution concatenee en une pluralite de signaux 
numerises qui comprennent chacun une partie de 
longueur d'execution non concatenee. 

14. Systeme selon I'une quelconque des revendica- 
tions 8 a 1 3, comprenant de plus des moyens (45) 
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pour recevoir des codes de saut representant des 
parlies de longueur d'execution et lesdits signaux 
de composantes de couleur numeriques associes 
dans les lignes de balayage qu*il faut sauter dans 
la memorisation desdites parties de longueur d'ex6- s 
cut ion et lesdits signaux de composantes de cou- 
leur numeriques associes desdites lignes de ba- 
layage de ladite trame d'image dans lesdits moyens 
formant memoire (58, 60), grace a quoi seules les- 
dites parties de longueur d'execution et lesdits si- io 
gnaux de composantes numeriques de couleur as- 
socies qui ont change dans ladite trame d'image par 
rapport aux donnees video precedentes sont me- 
morises dans lesdits moyens formant m£moire (58, 
60). 15 
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